Analysis of Quadratic Residue over Z
7
Quadratic residue (QR)
x such that x
2
= QR mod 7
Occurance
0
0
1
1
1, 6
2
2
3, 4
2
4
2, 5
2
Occurance
Quadratic residues
Total QRs with same occurance
1
0
1
2
1, 2, 4
3
Total Quadratic Residues = 4